Regular embeddings of K n , n where n is a power of 2 . II : Non - metacyclic case
نویسندگان
چکیده
In this paper, a classification of the regular embeddings of Kn,n, where n = 2e is a power of two, is completed. The number of such regular maps is one or two for e = 1, 2, respectively. For e ≥ 3 there are 2e−2 + 4 regular embeddings of K2e,2e . The method is based on classification of groups G which factorise as a product of two cyclic groups G = XY of order n such that the cyclic factors are transposed by an involutory automorphism. The case of metacyclic G is analysed in the preceding paper. In the present paper we show that for each exponent e ≥ 3 there are exactly three non-metacyclic groups G = XY with |X| = |Y | = 2e. Given n = 2e the three non-metacyclic groups G give rise to four regular regular embeddings of Kn,n.
منابع مشابه
Regular embeddings of Kn, n where n is a power of 2. I: Metacyclic case
A 2-cell embedding of a graph in an orientable closed surface is called regular if its automorphism group acts regularly on arcs of the embedded graph. The aim of this and of the associated consecutive paper is to give a classification of regular embeddings of complete bipartite graphs Kn,n, where n = 2. The method involves groups G which factorise as a product XY of two cyclic groups of order ...
متن کاملThe power digraphs of safe primes
A power digraph, denoted by $G(n,k)$, is a directed graph with $Z_{n}={0,1,..., n-1}$ as the set of vertices and $L={(x,y):x^{k}equiv y~(bmod , n)}$ as the edge set, where $n$ and $k$ are any positive integers. In this paper, the structure of $G(2q+1,k)$, where $q$ is a Sophie Germain prime is investigated. The primality tests for the integers of the form $n=2q+1$ are established in terms of th...
متن کاملRelationship between Coefficients of Characteristic Polynomial and Matching Polynomial of Regular Graphs and its Applications
ABSTRACT. Suppose G is a graph, A(G) its adjacency matrix and f(G, x)=x^n+a_(n-1)x^(n-1)+... is the characteristic polynomial of G. The matching polynomial of G is defined as M(G, x) = x^n-m(G,1)x^(n-2) + ... where m(G,k) is the number of k-matchings in G. In this paper, we determine the relationship between 2k-th coefficient of characteristic polynomial, a_(2k), and k-th coefficient of matchin...
متن کاملRegular Embeddings of Canonical Double Coverings of Graphs
This paper addresses the question of determining, for a given graph G, all regular maps having G as their underlying graph, i.e., all embeddings of G in closed surfaces exhibiting the highest possible symmetry. We show that if G satisfies certain natural conditions, then all orientable regular embeddings of its canonical double covering, isomorphic to the tensor product G K2 , can be described ...
متن کاملOn finitely generated modules whose first nonzero Fitting ideals are regular
A finitely generated $R$-module is said to be a module of type ($F_r$) if its $(r-1)$-th Fitting ideal is the zero ideal and its $r$-th Fitting ideal is a regular ideal. Let $R$ be a commutative ring and $N$ be a submodule of $R^n$ which is generated by columns of a matrix $A=(a_{ij})$ with $a_{ij}in R$ for all $1leq ileq n$, $jin Lambda$, where $Lambda $ is a (possibly infinite) index set. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006